Australia - New Zealand and the South Pacific Holidays from AU$683

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Top destinations in Australia - New Zealand and the South Pacific

Southbank featuring a high-rise building, a city and a bridge
FlightsFlightsHotelsHotels

Melbourne

Melbourne

The Latest Australia - New Zealand and the South Pacific Holiday Deals

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Sydney QVB

YEHS Hotel Sydney QVB

3.5 out of 5
Sydney Central Business District
Save 100% on your flight
Price was AU$1,212, price is now AU$683 per person
AU$683
per person
19 Feb - 22 Feb
found 22 hours ago
Return flight included
Melbourne (AVV) to Sydney (SYD)
8.6/10 Excellent! (1,002 reviews)
Good location at a reasonable price. Good sized room and bathroom.

Reviewed on 22 Nov 2025

Dolphin Island - Private Island

Dolphin Island - Private Island

4.5 out of 5
Price was AU$9,566, price is now AU$3,971 per person
AU$3,971
per person
28 Jan - 2 Feb
found 1 day ago
Return flight included
Melbourne (MEL) to Nadi (NAN)
No reviews
Melbourne Private Apartments - Collins Street Waterfront, Docklands

Melbourne Private Apartments - Collins Street Waterfront, Docklands

4.5 out of 5
Docklands
Price was AU$4,075, price is now AU$2,167 per person
AU$2,167
per person
19 Jan - 22 Jan
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8/10 Very Good! (30 reviews)
Tram stop out the front. Woolworths across the street. Great pub for dinner at tap86. Apartment was clean, quiet, easy to access. Would definitely stay again👍

Reviewed on 29 July 2025

Airport Hotel Sydney

Airport Hotel Sydney

3.5 out of 5
Arncliffe
Price was AU$1,299, price is now AU$691 per person
AU$691
per person
18 Feb - 24 Feb
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
6.2/10 (461 reviews)
Friendly and helpful staff

Reviewed on 29 Nov 2025

Legacy Airedale Hotel Auckland

Legacy Airedale Hotel Auckland

4.5 out of 5
Auckland Central Business District
Price was AU$2,636, price is now AU$1,475 per person
AU$1,475
per person
10 Feb - 19 Feb
found 1 day ago
Return flight included
Brisbane (BNE) to Auckland (AKL)
9.6/10 Exceptional! (720 reviews)
Clean and nice service

Reviewed on 29 Nov 2025

Our pick of the best Australia - New Zealand and the South Pacific Hotel Deals

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is AU$129 per night from 14 Dec to 15 Dec
AU$129
14 Dec - 15 Dec
includes taxes & fees
8.6/10 Excellent! (2,227 reviews)
great location,nice hotel have stayed many times

Reviewed on 30 Nov 2025

The Victoria Hotel Melbourne
Swissotel Sydney

Swissotel Sydney

5 out of 5
68 Market Street Sydney NSW
Fully refundableReserve now, pay when you stay
The price is AU$279 per night from 14 Dec to 15 Dec
AU$279
14 Dec - 15 Dec
includes taxes & fees
8.6/10 Excellent! (1,014 reviews)
Rooms and Pool are beautiful. Breakfast was lack luster in terms of variety and freshness

Reviewed on 1 Dec 2025

Swissotel Sydney
Sheraton Grand Sydney Hyde Park

Sheraton Grand Sydney Hyde Park

5 out of 5
161 Elizabeth Street Sydney NSW
Fully refundableReserve now, pay when you stay
The price is AU$329 per night from 7 Dec to 8 Dec
AU$329
7 Dec - 8 Dec
includes taxes & fees
9.2/10 Wonderful! (1,009 reviews)
Beautiful room in a perfect central location.

Reviewed on 2 Dec 2025

Sheraton Grand Sydney Hyde Park
See all 106,406 properties in Australia - New Zealand and the South Pacific
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

Can I travel to Australia - New Zealand and the South Pacific right now?
Our Covid-19 Travel Advisor is the place to go for up-to-date info regarding quarantine policies and travel restrictions for Australia - New Zealand and the South Pacific. Get clued up before you take off!
If I'm not able to travel, can I cancel my Australia - New Zealand and the South Pacific holiday package?
We totally get that the universe can throw the odd curveball. If you've booked an Australia - New Zealand and the South Pacific holiday package and have to cancel or amend it, we can help. We suggest looking up our Customer Service Portal first for information. But generally, if you've taken out your package in the last 24 hours, you may be able to cancel and rebook at no cost. If it's been longer than 24 hours, your hotel, airline or car rental company may impose a fee.
When is the best time of year to visit Australia - New Zealand and the South Pacific?
If you enjoy the buzz of peak season, head to Australia - New Zealand and the South Pacific in . If you're after a calmer vibe, will suit you better. Hoping to save your pennies? You might want to avoid , when things like airfares and hotels are more expensive. is generally when you'll land the best deals.
How far in advance should I book my Australia - New Zealand and the South Pacific holiday?
Savvy travellers will likely want to reserve their seats as early as possible. You can generally browse through international fares on Expedia up to a year before your intended flight. If you're late to book, don't stress. Discounted prices occasionally occur in the last weeks before departure dates.
What should I know before booking an Australia - New Zealand and the South Pacific travel package?
A travel package can be customized for your budget and is an easy way to stretch your dollars further. What you include is your call. Hotels, rental cars and flights — decide on a combination that suits your style.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.